package leetcode;

/*
387. 字符串中的第一个唯一字符
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
*/

import java.util.ArrayList;
import java.util.List;

public class problems_387 {
    public static void main(String[] args) {
        System.out.println(new Solution().firstUniqChar("dddccdbba"));
    }

    static class Solution {
        public int firstUniqChar(String s) {
            if(s.length() == 1) return 0;
            List<Character> list = new ArrayList<>();
            for (int i = 0; i < s.length(); i++) {
                if(list.contains(s.charAt(i))) continue;
                boolean bol = true;
                for (int j = i + 1; j < s.length(); j++) {
                    if (s.charAt(i) == s.charAt(j)) {
                        bol = false;
                        break;
                    }
                }
                if (bol) {
                    return i;
                }else {
                    list.add(s.charAt(i));
                }
            }
            return -1;
        }
    }
}